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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the 
changes and/or additions be unacceptable to applicant, an amendment may be 
filed as provided by 37 CFR 1.312. To ensure consideration of such an 
amendment, it MUST be submitted no later than the payment of the issue fee. 

2. Previously received amended drawings, specification, and claims dated 
5/16/06 have been accepted. 

3. Authorization for this examiner's amendment was given in a telephone 
interview with Daniel Vaughan on 6/6/06; whereby: 

The specification is amended; and 

Claims 13 and 21 are canceled; and 

Claims 1-3, 8-11, 14, 20, 22, 24, 28-30 are further amended; 

Claims 4-7, 12, 15-19, 23, 25-27 and 31-34 remain as originally presented 

or as othenA/ise most recently amended. 

4. The last paragraph of the specification on page 11 lines 5-18 has been 

amended as follows: 

It should also be understood that the techniques of the present 
invention may be implemented using a variety of technologies. For 
example, the methods described herein may be implemented in software 
executing on a computer system, or implemented in hardware utilizing 
either a combination of microprocessors or other specially designed 
application specific integrated circuits, programmable logic devices, or 
various combinations thereof. In particular, the methods described herein 
may be implemented by a series of computer-executable instructions 
residing on a suitable computer-readable medium. Suitable computer- 
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readable media may include volatile (e.g., RAM and/or non-volatile (e.g., 
ROM, disk) memory l, carr i or wavos and transmiss i on m e dia (e.g., coppor 
w i r e , co a x ial cabl e , f i b e r opt i c m e dia). Ex e mp la ry c a rr ie r wav e s may tak e 
th e form of ele ctr i ca l , ele ctromagn e t i c or opt i cal s i gna l s conv e y i ng d i g i ta l 
data str e ams along a l oca l n e twork, a pub li c l y a cc e ss i b l e n e twork such a s 
th e I nt e rn e t or som e oth e r communication link . 

5. The application has been amended as follows: 

1 . (Currently Amended) A [[computer-implemented]] method of 
performing generational garbage collection on a memory using a dynamic 
slidable window, the method comprising: 

receiving an indication that allocated data within the memory should 
be temporarily inhibited from being promoted from a young generation to 
an old generation: 

identifying a position in said memory at which a set of data 
expected to become garbage within a finite period of time is to be stored; 
fixing a lower bound of a slidable window at said position, wherein said 
window is configured to identify \he [[a]] young generation and said 
position indicates a boundary between the young generation and the old 
generation w i thin th e m e mory : 

allowing an upper bound of said window to dynamically expand 
while said lower bound is fixed for a period of time exceeding that which it 
would have remained fixed if said indication had not been received : and 

after the set of data becomes garbage: 
un-fixing said lower bound; and 
d e cr e as i ng a s i z e of sa i d window 
resuming promotion of allocated data from the young 

generation to the old generation . 
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2. (Currently Amended) The method of claim 1 , wherein said receiving 
comprises further compr i sing, prior to said i dontifying : 

receiving an alert from an entity configured to have knowledge of a 
nature of the set of data. 

3. (Currently Amended) The method of claim 1 , wherein said receiving 
comprises furth e r compr i s i ng, pr i or to sa i d i d e nt i fy i ng : 

receiving notification that the set of data is to be stored in said 
memory. 

4. (Original) The method of claim 3, wherein said identifying 
comprises: 

identifying a location of an allocation point in said memory at the 
time said notification is received. 

5. (Original) The method of claim 1 , wherein the size of said window 
grows as said upper bound dynamically expands. 

6. (Original) The method of claim 1 , further comprising, after the set of 
data becomes garbage: 

garbage-collecting the young generation. 

7. (Original) The method of claim 1 , further comprising, prior to said 
fixing: 

garbage-collecting the young generation. 

8. (Currently Amended) The method of claim 1 , further comprising, 
after the set of data becomes garbage wh e r ei n sa i d d e cr e asing 
compr i s e s : 

decreasing s e tt i ng the size of the window to a predetermined size. 
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9. (Currently Amended) The method of claim 1 , wherein: 
during allocation of said memory prior to said fixing: 

data are promoted from the young generation to the old 
generation: 

said lower bound and said upper bound are configured to 
slide simultaneously; and 

the window maintains an unchanging size; and 
during allocation of said memory after said fixing: 

said lower bound does not slide; 

said upper bound expands; and 

the window dynamically changes size. 

1 0. (Currently Amended) A computer readable storage medium storing 
instructions that, when executed by a computer, cause the computer to 
perform a method of performing generational garbage collection on a 
memory using a dynamic slidable window, the method comprising: 

receiving an indication that allocated data within the memory should 
be temporarily inhibited from being promoted from a young generation to 
an old generation: 

identifying a position in said memory at which a set of data 
expected to become garbage within a finite period of time is to be stored; 

fixing a lower bound of a slidable window at said position, wherein 
said window is configured to identify the [[a]] young generation and said 
position indicates a boundary between the young generation and the old 
generation with i n th e m e mory ; 

allowing an upper bound of said window to dynamically expand 
while said lower bound is fixed for a period of time exceeding that which it 
would have remained fixed if said indication had not been received : and 

after the set of data becomes garbage: 
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un-fixing said lower bound; and 
door e asing a s i z e of said window 
resuming promotion of allocated data from the young 
generation to the old generation . 

1 1 , (Currently Amended) A method of generational garbage collection 
using a dynamic window, the method comprising: 

in a generational garbage-collected memory, defining a young 
generation with a slidable window having a lower bound and an upper 
bound; 

receiving a first indication that promotion of allocated data from the 
voung generation to an old generation should be temporarilv inhibited; 

receiving a f i rst not i fication r e gard i ng storag e , i n th e m e mory, of 
data expected to become garbage in a relatively short period of time; 

fixing said lower bound in a position denoting a boundary between 
the young generation and an old generation for a longer period of time 
than the boundary would have been fixed if said indication had not been 
received : and 

while said lower bound is fixed in said position: 

allowing said upper bound to expand wh ile said l ow e r bound 

is f i x e d i n sa i d pos i t i on. : and 

preventing promotion from the young generation to the old 

generation. 

12. (Original) The method of claim 1 1 , further comprising, after said 
relatively short period of time a ll ow i ng : 

garbage-collecting the young generation; and 
un-fixing said lower bound. 



13. (Cancelled) 
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14. (Currently Annended) The method of claim 1 1 , further comprising, 
after said allowing: 

receiving a second indication not i f i cation that said data have 
become garbage. 

1 5. (Previously Amended) The method of claim 1 1 , further comprising, 
after said allowing: 

observing the passage of a predetermined period of time. 

16. (Original) The method of claim 1 1 , wherein said allowing 
comprises: 

incrementing said upper bound while said lower bound is fixed in 
said position. 

17. (Previously Amended) The method of claim 1 1 , wherein said fixing 
comprises: 

identifying a position in the memory at which said data are to be 
stored; and 

setting said lower bound at the identified position. 

18. (Previously Amended) The method of claim 1 1 , wherein said fixing 
comprises: 

identifying a position in the memory where said data are stored; 

and 

setting said lower bound at the identified position. 

19. (Previously Amended) The method of claim 1 1 , wherein said fixing 
comprises: 

determining that said data will be stored in the memory; 
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wherein said position is the position at which said data are or will be 

stored. 

20. (Currently Amended) A computer readable storage medium storing 
instructions that, when executed by a computer, cause the computer to 
perform a method of generational garbage collection using a dynamic 
window, the method comprising: 

in a generational garbage-collected memory, defining a young 
generation with a slidable window having a lower bound and an upper 
bound; 

receiving a first indication that promotion of allocated data from the 
young generation to an old generation should be temporarily inhibited; 
receiving a first not i f i cat i on r e gard i ng stor a g e , i n th e m e mory, of data 
expected to become garbage in a relatively short period of time; 

fixing said lower bound in a position denoting a boundary between 
the young generation and an old generation for a longer period of time 
than the boundary would have been fixed if said indication had not been 
received ; and 

while said lower bound is fixed in said position: 

allowing said upper bound to expand whi le sa i d low e r bound 

is f i x e d i n sa i d pos i tion. ; and 

preventing promotion from the young generation to the old 

generation, 

21. (Cancelled) 

22. (Currently Amended) An apparatus for performing generational 
garbage collection, comprising: 

a memory having an old generation and a young generation; 

a slidable window for defining said young generation, said slidable 
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window comprising: 

a lower bound configured to be fixed in a selectable position 
during a temporary phase of allocation of the memory but slidable 
during a normal phase of allocation of the memory , said position 
identifying a boundary between said young generation and said old 
generation : and 

an upper bound configured to slide during said temporary 
phase and said normal phase; 

a garbage collector configured to perform garbage collection on 
one or more of said old generation and said young generation; and 
a memory allocator configured to: 

allocate the memory in said normal phase when said lower 
bound and said upper bound slide simultaneously, thereby 
continuously defining a different portion of the memory as said 
young generation during said normal phase; and 

in response to an indication that promotion of allocated data 
from said young generation to said old generation should be 
temporarily inhibited: 

fix said lower bound, at a position identifying a 
boundary between said young generation and said old 
generation, for longer period of time than said lower bound 
would remain at said position in said normal phase: and 

allocate the memory in said temporary phase while 
wh e n sa i d l ow e r bound i s fix e d, th e r e by continuously 
increasing the size of the young generation defined by said 
slidable window during said temporary phase; 
wherein during said normal phase data are promoted from said 
young generation to said old generation: and 

wherein during said temporary phase promotion of data from said 
young generation to said old generation is inhibited . 
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23. (Previously Amended) The apparatus of claim 22. wherein: 
said slidable window maintains an unchanging size while said 

memory allocator allocates memory in said normal phase; and 

said slidable window expands in size while said memory allocator 
allocates memory in said temporary phase. 

24. (Currently Amended) The apparatus of claim 22. wherein said 
indicator indicates that apparatus is conf i gurod to f i x sa i d l ower bound and 
a ll ocat e memory i n sa i d t e mporary phas e wh e n a set of data stor e d i n sa i d 
memory is expected to become garbage within a finite period of time. 

25. (Previously Amended) The apparatus of claim 24, wherein said 
apparatus is configured to un-fix said lower bound and allocate memory in 
said normal phase after said set of data becomes garbage. 

26. (Original) The apparatus of claim 24. wherein said selectable 
position is a position at which the set of data is stored. 

27. (Original) The apparatus of claim 24, wherein said selectable 
position is a position at which the set of data will be stored. 

28. (Currently Amended) An electronic device, comprising: 
a processor; 

a garbage-collectable memory having: 
an old generation of memory; and 

a young generation of memory defined by a slidable window having 
a lower bound and an upper bound; 

a garbage collector for controlling garbage-collection of said memory; 
executable code configured to: 
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issue a first indication to said garbage collector when promotion of 
allocated data from said young generation to said old generation should 
be temporarily inhibited: 

issue a second indication to said garbage collector when a set of 
data stored in said memory has become garbage: 

al e rt sa i d g a rbag e ooll o ctor a f i rst t i m e wh e n data to b e stor e d i n 
sa i d m e mory ar e e xp e ct e d to b e com e garbag e i n a r e lat i v e ly short p e r i od 
of t i m e ; and 

a l ert sa i d garbag e co l loctor a second t i mo wh e n sa i d data hav e 
becom e garbag e ; 

wherein, in response to said first indication aleft[[,]]: 

said lower bound is fixed in a position denoting a boundary 

between said young generation and said old generation for a longer period 

of time than said lower bound would have been fixed if said first indication 

had not been received: 

and said upper bound is allowed to expand; and 
promotion of data from said young generation to said old 

generation is inhibited: and 

wherein, in response to said second indication aleftff.11: 

said lower bound is un-fixed : and 

promotion of data from said young generation to said old 
generation is resumed . 

29. (Currently Amended) The electronic device of claim 28, wherein, in 
response to said second indication alert, said upper bound is retracted to 
return said slidable window to its size prior to said first indication alert. 

30. (Currently Amended) The electronic device of claim 28, wherein, in 
response to said second indication alert, said garbage collector garbage- 
collects said young generation. 
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31 . (Original) The electronic device of claim 28, wherein said electronic 
device is a telephone. 

32. (Original) The electronic device of claim 28, wherein said electronic 
device is a computer 

33. (Original) The electronic device of claim 28, wherein said 
executable code comprises a Java Virtual Machine. 

34. (Original) The electronic device of claim 28, wherein said 
executable code comprises a compiler. 

Conclusion 

6. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Paul W. Schlie whose telephone number is 
571-272-6765. The examiner can normally be reached on Mon-Thu 8:00-6:00. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Matthew Kim can be reached on 517-272-4182. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 
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PAIR. Status information for unpublished applications is available through 
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